Totally ordered linear structures and separation theorem
نویسندگان
چکیده
منابع مشابه
Totally Ordered Commutative Semigroups
Let 5( + , < ) be a system consisting of a set S endowed with an associative binary operation + and a total ( = linear = simple) order relation < . The composition + and the relation < may be connected by either or both of the following conditions. MC (Monotone Condition). If a and b are elements of 5 such that ax+y ...
متن کاملReservation-Based Totally Ordered Multicasting
We present an innovative totally ordered multicast protocol that is based on reservation of buffers at the destinations and intermediate network bridges, rather than on an acknowledgment strategy. By introducing timestamps into the packets and by using a buffer reservation retract scheme, our protocol not only produces a global total order of packets but also solves the deadlock and starvation ...
متن کاملQoS Preserving Totally Ordered Multicast
This paper studies the Quality of Service QoS guarantees of totally ordered multicast algo rithms The paper shows that totally ordered multicast can coexist with guaranteed predictable delays in certain network models The paper considers two reservation models constant bit rate CBR and variable bit rate VBR For these models the paper presents totally ordered multicast algorithms that preserve t...
متن کاملLogics and Automata for Totally Ordered Trees
A totally ordered tree is a tree equipped with an additional total order on its nodes. It provides a formal model for data that comes with both a hierarchical and a sequential structure; one example for such data are natural language sentences, where a sequential structure is given by word order, and a hierarchical structure is given by grammatical relations between words. In this paper, we stu...
متن کاملOrdered Compactifications of Products of Two Totally Ordered Spaces
We describe the semilattice of ordered compactifications ofX×Y smaller than βoX×βoY whereX and Y are certain totally ordered topological spaces, and where βoZ denotes the Stone–Čech orderedor Nachbin-compactification of Z. These basic cases are used to illustrate techniques for describing the semilattice of ordered compactifications ofX×Y smaller than βoX×βoY for arbitrary totally ordered topol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hokkaido Mathematical Journal
سال: 1972
ISSN: 0385-4035
DOI: 10.14492/hokmj/1535508565